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(57) Abstract 



A dual-processing interference cancelling system and method for processing a broadband input in a computationally fficient manner. 
Dual processing divides the input into higher and lower frequency bands and applies adaptive filter processing to the lower frequency band 
while applying non-adaptive filter processing to the higher frequency band. Various embodiments are shown including those based on 
sub-bands, broadband processing with band-limited adaptation, and broadband processing with an external main-channel generator. 
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DUAL-PROCESSING INTERFERENCE CANCELLING SYSTEM AND METHOD 



BACKGROUND OF THE INVENTION 
10 The present invention relates generally to signal 

processing, and more specifically to an interference 
cancelling system and method using a combination of adaptive 
and non-adaptive filter processing- A system using such a 
combination of adaptive and non-adaptive filter processing is 
15 referred to herein as a dual-processing system. 

Interference cancelling systems have a wide range of 
applications such as directional microphones and hearing 
aids. An interference cancelling system amplifies a target 
signal originating from a target source (information source) 
20 while suppressing interfering signals (" interferences") 
originating from interference or noise sources. 

Interference cancelling systems using adaptive filters 
are well-known in the art. An adaptive filter is a filter 
which can change its characteristics by changing its filter 
25 coefficients. The interference cancelling system may be a 
non-directional system having one or more sensors measuring 
the signal received from the target- to generate a main 
channel, which has a target signal component and an 
interference component. The system may include one or more 
30 other sensoris for measuring the interferences to generate one 
or more reference channels. The adaptive filter uses the 
reference channels to cancel the interference component 
present in the main channel. 

Alternatively, the system may be a directional system, 
35 well-known in the art, which amplifies a target signal 

originating from a target source at a particular direction 
relative to the system and suppresses interferences 
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originating from interference sources at all other 
directions. In such a directional system, the target signal 
and the interferences may be detected by an array of 
spatially distributed sensors forming what is called a 
5 beamformer. 

A beamformer is a form of spatial filter, itself well- 
known in the art, which takes inputs from an array of 
spatially distributed sensors and combines them in .such a way 
that it either enhances or suppresses signals coming from 
10 certain directions relative to signals from other directions. 
Thus it can change the direction of receiving sensitivity 
without physically moving the sensor array. The inputs are 
combined for this purpose based on filter coefficients as 
discussed below. 

15 In non-adaptive beamforming, the filter coefficients of 

a beamformer are predetermined such that the beamformer can 
exhibit maximum sensitivity or minimum sensitivity (null) in 
a predetermined direction. Since the coefficient values are 
fixed in time, a non-adaptive beamformer cannot dynamically 

20 place nulls in the directions of strong interferences 
existing at particular times as the environment changes. 

In adaptive beamforming, in contrast, the spatial filter 
coefficients of a beamformer are continually updated so that 
directional sensitivity can be dynamically changed depending 

25 on the changing locations of a target source and interference 
sources. For more details on beamforming, see Van Veen & 
Buckley, Beamforming: A Versatile Approach to Spatial 
Filtering, IEEE ASSP Magazine, April 1988, pp. 4-24. 

An adaptive beamformer can be implemented for example by 

30 using tapped delay lines, forming a finite-impulse-response 
(FIR) filter having time-varying coefficients which are 
directly changed as the locations of interference sources 
change . 

Alternatively, the adaptive beamformer can be 
35 implemented using an adaptive filter (dealing with temporal 
signals rather than spatial signals) . The adaptiv 
beamformer uses fixed-coefficient tapped delay lines, called 

- 2 - 
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a main-channel matrix , to obtain a signal received from the 
direction of a target and other fixed-coefficient tapped 
delay lines, called a reference-channel matrix, to obtain 
interferences received from all other directions. An.. 
5 adaptive filter is used to generate cancelling signals 

resembling the interferences changing in direction. In this 
manner, instead of directly changing the coefficients of the 
tapped delay lines, the implementation achieves the same 
effect by changing the characteristics of the adaptive 
10 filter. The adaptive filter generally subtracts the 

cancelling signals from the main channel and adjusts the 
filter weights to minimize the mean-square values of the 
output. When the filter weights settle, the cancelling 
signals closely track the interferences so that the output 
IS has substantially reduced interference. 

For some applications, it is important to be able to 
process a broadband input, that is, one having a relatively 
large bandwidth. For example, in hearing applications, 
speech intelligibility is critical to performance. It is 
20 well known that the higher frequency portion of the speech 
spectrum carries much of the information required for speech 
intelligibility. For applications such as hearing aids or 
directional microphones for voice activation systems, good 
intelligibility requires at least 6 Khz of bandwidth. In 
25 fact, professional audio systems will not tolerate a 
bandwidth of less than 12 Khz . 

This bandwidth requirement imposes a severe 
computational burden on the interference cancelling system 
using adaptive filter processing. Adaptive filter processing 
30 is inherently intensive in computation. It involves 

performing filter operations to produce an output and further 
updating filter weights based on the output. All these 
operations must be performed for each new sample. 

In order to extend the operation of an adaptive filter 
35 in the discrete time domain from any bandwidth to a broader 
bandwidth, the sampling rate should be increased to maintain 
comparable quality. According to the well-known sampling 



WO 98/47227 



PCT/IL98/00179 



theorem, a sampling rate of at least twice the maximum 
frequency of an incoming analog signal is required in order 
to represent the signal completely in the discrete time 
domain. The increased sampling rate increases the n umb er of 
5 operations to be performed per unit time. 

Increasing the sampling rate alone is not, however, 
enough to handle the broader bandwidth. An adaptive filter 
acts on later samples by observing earlier samples .within a 
given period, as feedback. How well the adaptive filter can 
10 react depends on how long the filter can observe the earlier 
samples. This time period is called an effective time delay 
through an adaptive filter. The delay is proportional to the 
number of filter stages, each storing a filter coefficient, 
divided by the sampling frequency. If the sampling frequency 
15 is increased, the number of filter stages should be increased 
in order to maintain the same effective time delay. The 
increased number of filter stages also increases the number 
of operations that must be performed per unit time. 
The combination of increasing sampling rate and 
20 increasing the number of required filter stages sharply 
increases the number of operations to be performed by a 
processor. Thus a simple extension of adaptive filter 
processing to a broader bandwidth places a disproportionately 
large computational burden on the system and hence is not 
25 desirable. 

The simple extension of adaptive filter processing 
presents another problem for an interference cancelling 
system using adaptive filter processing. Adaptive 
interference, cancelling systems suffer from signal leakage. 

30 The system works well when the reference channel is 

uncorrected to the main channel. However., in practice, the 
reference channel contains some signals correlated to the 
main channel due to signal leakage from the main channel 
itself. Adaptive filter processing may then partly cancel 

35 the target signal as well the inferences. The signal leakage 
is more likely to occur at higher frequencies for the 
following reason. 
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The reference-channel matrix produces reference channels 
by creating a null in the target direction (by suppressing 
signals from the target direction) . in order to suppress the 
signals f row the target direction effectively, the null 
5 should be as deep as possible in the target direction. The 
null should also be wide enough to provide some tolerance to 
those signals slightly off the target direction. It turns 
out that the null is much wider at lower frequencies than at 
higher freguencies. Therefore, any mismatch in. the sensor 

10 array would impact the effectiveness of the null much less at 
lower freguencies than at higher freguencies. In other 
words, the system is much more sensitive to a mismatch at 
higher frequencies than at lower frequencies. 

Therefore, there exists a need for an improved 

15 interference cancelling system that can process an input of 
given bandwidth without significantly increasing 
computational requirements and without the drawbacks of 
adaptive filter processing at higher frequencies. We note 
that the invention is applicable to a system of any 

20 bandwidth; no minimum bandwidth for its application is 
intended since it can provide advantages in terms of 
processing efficiencies or capabilities for any bandwidth. 

SUMMARY OF THE TNVENTIQM 
25 Accordingly, it is an object of the present invention to 

provide an interference cancelling system capable of 
processing a broadband input without disproportionately 
increasing the computational burden. 

Another object of the invention is to provide an 
30 interference cancelling system which can avoid the problems 
ordinarily encountered at higher frequencies with adaptive 
filter processing. 

These and other objects are achieved in accordance with 
the present invention by dividing an input spectrum into 
35 lower and upper sub-bands and applying adaptive filter 

processing to the lower sub-band while applying non-adaptive 
filter processing to the upper sub-band. This dual 
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processing is based on the recognition that the performance 
of adaptive filter processing becomes worse at higher 
frequencies. Since non-adaptive filter processing is much 
lower in computational burden, the overall result is better , 
5 performing broadband processing with a significantly lower 
computational burden. 

In a preferred embodiment, a main channel and reference 
channels are obtained using nonadaptive filter processing. 
The main channel is then split into lower and upper sub- 
10 bands. The reference channels are also split in the same 
way, but only the lower sub-bands are kept while the upper 
sub-bands are discarded. An adaptive filter uses the lower 
sub-band of the main channel and the lower sub-bands of the 
reference channels to generate cancelling signals which are 
15 then subtracted from the lower sub-band of the main channel 
to produce a lower sub-band output. The lower sub-band 
output is combined with the upper sub-band of the main 
channel to reconstruct the broadband output. 

In another preferred embodiment, a broadband main 
20 channel and broadband reference channels are obtained using 
non-adaptive filter processing. The broadband main channel 
or the broadband reference channels are not divided into sub- 
bands. Instead, the broadband reference channels are low- 
pass filtered to drive an adaptive filter in the low 
25 frequency band to obtain low-frequency cancelling signals. 
The low-frequency cancelling signals are converted to 
broadband cancelling signals by up-sampling so that they can 
be subtracted from the broadband main channel over its entire 
bandwidth. 

30 In yet another preferred embodiment, an external main- 

channel generator, such as a commercially available hi- 
fidelity directional microphone, is used in place of a main 
matrix to obtain a broadband main channel by taking advantage 
of the broadband capability of existing hi-fidelity 

35 microphones. A low- frequency reference matrix generates low- 
frequency references, which, in turn, drives an adaptive 
filter to generate low-frequency cancelling signals. The 
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low-frequency cancelling signals are translated to a 
broadband cancelling signals by up-sampling so that they can 
be subtracted from the broadband main channel. 

The above-stated objects are preferably achieved ..in 
5 accordance with the present invention using methods which 
can, as will be apparent to those knowledgeable in this 
field, readily be implemented in a program controlling a 
commercially available digital signal processor or .a general- 
purpose microprocessor. 

10 

BRIEF DESCRIPTION OF THE DRAWINGS 
The objects, features, and advantages of the present 
invention will be more readily apparent from the following 
detailed description of the invention in which: 
15 FIG. 1 is a block diagram of a system using sub-band 

processing; 

FIG. 2 is a block diagram of a system using broadband 
processing with frequency-limited adaptation; 

FIG. 3 is a block diagram of a system using broadband 
20 processing with an external main-channel generator; 

FIGS. 4A-4D are a flow chart depicting the operation of 
a program that may be used to implement a method using sub- 
band processing; 

FIGS. 5A-5C are a flow chart depicting the operation of 
25 a program that may be used to implement a method using broad- 
band processing with frequency- limited adaptation; and 

FIGS. 6A-6C are a flow chart depicting the operation of 
a program that may be used to implement a method using broad- 
band processing with an external main-channel generator. 

30 

DETAILED DESCRIPTION OF THE INVENTION 
A. System Implementation 
1. Sub-band Processing 

FIG. l shows one preferred embodiment of the present 
35 invention using sub-bands where an adaptive filter driven 
from the sub-bands rather than the entire bandwidth of the 
input signal. Sub-bands result from partitioning a broader 
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band in any manner as long as the subbands can be combined 
together so that the broader band can be reconstructed 
without distortions, one may use a so-called "perfect 
reconstruction structure" as known in the art to split the 
5 broadband into sub-bands and to combine the sub-bands 

together substantially without distortion. For details on 
perfect reconstruction structures, see P.P. Vaidyanathan, 
Quadrature Mirror Filter Banks, M-Band Extensions and 
Perfect-Reconstruction Techniques, IEEE ASSP Magazine, pp. 4- 
10 20, July 1987. 

In the preferred embodiment, a broader band is 
partitioned into sub-bands, using several partitioning steps 
successively through intermediate bands. Broadband inputs 
from an array of sensors, la- id, are sampled at an 

15 appropriate sampling frequency and entered into a main- 
channel matrix 2 and a reference-channel matrix 3. The main- 
channel matrix generates a main channel, a signal received in 
the main looking direction of the sensor array, which contain 
a target signal component and an interference component. 

20 Alternatively, the main channel may be provided by an 
external main-channel generator such as a shot-gun 
microphone, a parabolic microphone, or a dipole microphone. 

Fl, 4, and F2, 5 are splitters which first split the 
main channel into two intermediate bands, followed by down- 

25 sampling by two. Down-sampling is a well-known procedure in 
digital signal processing. Down-sampling by two, for 
example, is a process of sub-sampling by taking every other 
data point. Down-sampling is indicated by a downward arrow 
in the figure. Splitters F3, 6 and F4, 7 further split the 

30 lower intermediate band into two sub-bands followed by down- 
sampling by two. 

In an example using a 16 Khz input signal, the result is 
a 0-4 Khz lower sub-band with 1/4 of the input sampling rate, 
a 4-8 Khz upper sub-band with 1/4 of the input sampling rate, 
35 and another upper 8-16 Khz intermediate band with 1/2 of the 
input sampling rate. 
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The reference channels are processed in the sane way by 
filters Pi, 8, and F2, 9, to provide only the lower sub-band 
with 1/4 of the input sampling rate, while the other sub- 
bands are discarded. 
5 The lower sub-bands of the reference channels are fed 

into an adaptive filter 10, which generates cancelling 
signals approximating interferences present the main channel. 
A subtracter 11 subtracts the cancelling signals from the 
lower sub-band of the main channel to generate an output in 
10 the lower sub-band. The output is fed back to the adaptive 
filter for updating the filter weights. The adaptive filter 
processing and the subtraction is performed at the lower 
sampling rate appropriate for the lower sub-band. At the 
same time the other upper bands of the main channel are 
15 delayed by delay units, 12 and 13, each by an appropriate 
time, to compensate for various delays caused by the 
different processing each sub-band is going through, and to 
synchronize them with the other sub-bands. The delay units 
may be implemented by a series of registers or a programmable 
20 delay. The output from the subtracter is combined with the 
other two sub-bands of the main channel through the 
reconstruction filters H1-H4, 14-17, to reconstruct a 
broadband output. H1-H4 may be designed such that they 
together with F1-F4 provide a theoretically perfect 
25 reconstruction without any distortions. 

Reconstructors H3 and H4 combine the lower and upper 
sub-bands into a low intermediate band, followed by an 
interpolation by two. An interpolation is a well-known 
procedure in digital signal processing. Interpolation by 
30 two, for example, is an up-sampling process increasing the 
number of samples by taking every other data point and 
interpolating them to fill as samples in between. Up- 
sampling is indicated by an upward arrow in the figure. The 
reconstructors HI, 16 and H2, 17 further combine the two 
35 intermediate bands into a broadband. 

In the preferred embodiment described, non- adaptive 
filter processing is performed in th upper sub-band of 4-16 
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Khz. Adaptive filter processing is performed in the lower 
sub-band of 0-4 Khz where most of interferences are located. 
Since there is little computation overhead involved in the 
non-adaptive filter processing, the use of non-adaptive 
5 filter processing in the upper sub-band can reduce the 

computational burden significantly. The result is superior 
performance without an expensive increase in the required 
hardware . 

10 2. Broadband Proc essing with Band-Limited Adaptation 
FIG. 2 shows another preferred embodiment using 
broadband processing with band-limited adaptation. Instead 
of using sub-band cancelling signals which act on a sub-band 
main channel, the embodiment uses broadband cancelling 

15 signals which act on a broadband main channel. But, since 
adaptive filter processing is done in a low- frequency. domain, 
the resulting cancelling signals are converted to a broadband 
signal so that it can be subtracted from the broadband main 
channel . 

20 As before, broadband inputs from an array of sensors, 

21ar21d, are sampled at an appropriate sampling frequency and 
entered into a main-channel matrix 22 and a reference-channel 
matrix 23. The main-channel matrix generates a main channel, 
a signal received in the main-looking direction, which has a 

25 target signal component and an interference component. The 
reference-channel matrix generates reference channels 
representing interferences received from all other 
directions. A low-pass filter 25 filters the reference 
channels and down-samples them to provide low-frequency 

30 signals to an adaptive filter 26. 

The adaptive filter 26 acts on these low- frequency 
signals to generate low-frequency cancelling signals which 
estimate a low-frequency portion of the interference 
component of the main channel. The low-frequency cancelling 

35 signals are converted to broadband signals by an interpolator 
28 so that they can be subtracted from the main channel by a 
subtracter 29 to produce a broadband output. 

- 10 - 
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The broadband output is low-pass filtered and down- 
sampled by a filter 24 to provide a low-frequency feedback 
signal to the adaptive filter 26. In the mean time, the main 
channel is delayed by a delay unit 27 to synchronize it with 
5 the cancelling signals from the adaptive filter 26. 

3. Broadband Processing with an External Main-Channel 
Generator 

FIG. 3 shows yet another preferred embodiment similar to 
10 the previous embodiment except that an external main-channel 
generator is used instead of a main-channel matrix to obtain 
a broadband main channel. This embodiment is useful when it 
is desired to take advantage of the broadband capabilities of 
commercially available hi-fi microphones. 
IS A broadband input is obtained by using an external main- 

channel generator, such as a shotgun microphone 43, a 
parabolic dish 44, or a dipole microphone. The broadband 
input is sampled through a high fidelity A-to-D converter 45. 
The sampling rate should preferably be high enough to 
20 maintain the broad bandwidth and the audio quality of the 
external main-channel generator. 

A reference-channel matrix 42 is used to obtain low- 
frequency reference channels representing interferences in 
the low-frequency domain. Since adaptive filter processing 
2S is done in the low-frequency domain, the reference-channel 
matrix does not need a broadband capability. 

A subtracter 50 is used to subtract cancelling signals 
estimating interferences from the broadband input. The 
broadband output is filtered by a low-pass filter 46 which 
30 also performs down-sampling. The low-pass filtered output 
and the low-frequency reference channels are provided to an 
adaptive filter 47. The adaptive filter acts on these low 
frequency signals to generate low-frequency cancelling 
signals. In the meantime, the broadband input is delayed by 
35 a delay unit 48 so that it can be synchronized with the 
cancelling signals from the adaptive filter 47. The delay 
unit may be implemented by a series of registers or by a 



- 11 - 



WO 98/47227 



PCML98/00179 



programmable delay. The low- frequency cancelling signals 
are converted to broadband cancelling signals by an 
interpolator 49 so that they can be subtracted from the 
broadband main channel to produce the broadband output. 

5 

It is noted that the adaptive filter used in the present 
invention is not limited to a particular kind of adaptive 
filter. For example, one can practice the present . invention 
using the invention disclosed in applicant's commonly 
10 assigned and copending U.S. patent application Serial No. 
08/672,899, filed June 27, 1996, entitled » System and Method 
for Adaptive Interference Cancelling, ' by inventor Joseph 
Marash and its corresponding PCT application WO 97/50186, 
published December 31, 1997. Both applications are 
IS incorporated by reference herein in their entirety. 

Specifically, the adaptive filter may include weight 
constraining means for truncating updated filter weight 
values to predetermined threshold values when each of the 
updated filter weight value exceeds the corresponding 
20 threshold value. The adaptive filter may further include 
inhibiting means for estimating the power of the main channel 
and the power of the reference channels and for generating an 
inhibit signal to the weight updating means based on 
normalized power difference between the main channel and the 
2S reference channels. 

The weight constraining means may include a frequency- 
selective weight-control unit, which includes a Fast Fourier 
Transform (FFT) unit for receiving adaptive filter weights 
and performing the FFT of the filer weights to obtain 
30 frequency representation values, a set of frequency bins for 
storing the frequency representation values divided into a 
set of frequency bands, a set of truncating units for 
comparing the frequency representation values with a 
threshold assigned to each bin and for truncating the values 
35 if they exceed the threshold, a set of storage cells for 

temporarily storing the truncated values, and an Inverse Fast 
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Fourier Transform (IFFT) unit for converting them back to the 
adaptive filter weights. 



5 B. Software Implementation 

The invention described herein may be implemented using 
a commercially available digital signal processor (DSP) such 
as Analog Device's 2100 Series or any other general purpose 
microprocessor. For more information on Analog Device 2100 
10 Series, see Analog Device, ADSP-2100 Family User's Manual, 
3rd Ed. , 1995. 

1. Sub-Band Processing 

FIGS. 4A-4D are a flow chart depicting the operation of 
15 a program in accordance with the first preferred embodiment 
of the present invention using sub-band processing. 

Upon starting at step 100, the program initializes 
registers and pointers as well as buffers (steps 110-120) . 
When a sampling unit sends an interrupt (step 131) that 
20 samples are ready, the program reads the sample values (step 
130) , and stores them in memory (step 140) . 

The program retrieves the input values (step 151) and 
main-channel matrix coefficients (step 152) to generate a 
main channel by filtering the inputs values using the 
25 coefficients (step 150) , and then stores the result in memory 
(step 160) . 

The program retrieves the input values (step 171) and 
reference-channel matrix coefficients (step 172) to generate 
a reference channel by filtering the input values using the 

30 coefficients (step 170), and then store the result (step 
180) . Steps 170 and 180 are repeated to generate all other 
reference channels (step 19 o) . 

The program retrieves the main channel (step 201) and 
the Fl filter coefficients (step 202) to generate an lower 

35 intermediate band with 1/2 of the sampling rate appropriate 
for the whole main channel by filtering the main channel with 
the coefficients and down-sampling the filtered output (step 
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210), and then stores, the result (step 220). Similarly, the 
F2 filter coefficients are used to generate a upper 
intermediate band with 1/2 of the sampling rate (step 240) . 
The F3 and F3 filter coefficients are used to further- 
5 generate a lower sub-band with 1/4 of the sampling rate (step 
260) and a upper sub-band with 1/4 of the sampling rate (step 
280) . 

The program retrieves one of the reference channels 
(step 291) and the Fl filter coefficients (step 292) to 

10 generate an intermediate band with 1/2 of the sampling rate 
by filtering the reference channel with the coefficients and 
down-sampling the filtered output (step 290), and then stores 
the result (step. 300) . Similarly, the F2 filter coefficients 
are used to generate a lower sub-band with 1/4 of the 

15 sampling rate (step 320) . steps 290-320 are repeated for all 
the other reference channels (step 330). 

The program retrieves the reference channels (step 341) 
and the main channel (step 342) to generate cancelling signal 
using an adaptive beamforming process routine (step 340). 

20 The program subtracts the cancelling signals from the main 
channel to cancel the interference component in the main 
channe 1 ( step 350). 

The program then interpolates the output from the 
adaptive beamforming process routine (step 360) and filtering 

25 the output with the H3 filter coefficients (step 361) to 
obtain an up-sampled version (step 370) . The program also 
interpolates the main channel in the lower band (step 380) 
and filters it with the H4 filter coefficients (step 381) to 
obtain an up-sampled version (step 390) . The program 

30 combines the up-sampled versions to obtain a lower 
intermediate main channel (step 400). 

The program interpolates the lower intermediate main 
channel (step 410) and filters it with the HI filter 
coefficients (step 420) to obtain an up-sampled version (step 

35 420) . The program also interpolates the upper intermediate 
main channel (step 430) and filters it with the H2 filter 
coefficients (step 431) to obtain an up-sampled version (step 
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440) . The program combines the up-sampled versions to obtain 
a broadband output (step 450) . 

2. Broadband Processing with FreaueneyT.jmited Adaptation 
5 FIGS. 5A-5C are a flow chart depicting the operation of 

a program in accordance with the second preferred embodiment 
of the present invention using broadband processing with 
frequency-limited adaptation. 

Upon starting at step 500, the program initializes 
io registers and pointers as well as buffers (steps 510-520) . 
When a sampling unit sends an interrupt (step 531) that the 
samples are ready, the program reads the sample values (step 
530) , and stores them in memory (step 540) . 

The program retrieves the broadband sample values (step 
15 551) and the main-channel matrix coefficients (step 552) to 
generate a broadband main channel by filtering the broadband 
sample values with the coefficients (step 550) , and then 
stores the result in memory (step 560). 

The program retrieves the broadband samples (step 571) 
20 and reference-channel matrix coefficients (step 572) to 
generate a broadband reference channel by filtering the 
samples using the coefficients (step 570) , and then stores 
the result (step 580). steps 570 and 580 are repeated to 
generate all the other reference channels (step 590) . 
25 The program retrieves the reference channels (step 601) 

which are down-sampled (step 602) , the main channel (step 
603) which is also down-sampled to the low sampling rate 
(step 604), and the low-frequency output (step 605) to 
generate a low-frequency cancelling signal (step 600) using 
30 an adaptive beamforming process routine. The program updates 
the adaptive filter weights (step 610) and interpolates the 
low-frequency cancelling signal to generate a broadband 
cancelling signal (step 620) . steps 610-620 are repeated for 
all the other reference channels (step 630) . 
35 The program subtracts the cancelling signals from the 

main channel to cancel the interference component in the main 
channel (step 640) . 
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The program filters and interpolates the broadband 
output (step 650) so that the low-frequency output can fed 
back to update the adaptive filter weights. 

S 3. Broadband Proc essing with an External Main-Channel 
Generator 

FIGS. 6A-6C are a flow chart depicting the operation of 
a program in accordance with the third preferred embodiment 
of the present invention using broadband processing with an 
10 external main-channel generator. 

Upon starting at step 700, the program initializes 
registers and pointers as well as buffers (steps 710-720) . 
When a sampling unit sends an interrupt (step 731) that 
samples are ready, the program reads the sample values (step 
IS 730), and stores them in memory (step 740). 

The program then reads a broadband input from the 
external main-channel generator (step 750), and stores it as 
a main channel (step 760) . 

The program retrieves the low-frequency input (step 771) 
20 and reference-channel matrix coefficients (step 772) to 
generate a reference channel by multiplying the two (step 
770), and then stores the result (step 780). Steps 770 and 
780 are repeated to generate all the other reference channels 
(step 790) . 

25 The program retrieves the low-frequency reference 

channels (step 801), the main channel (step 802) which is 
down-sampled (step 803), and a low-frequency output (step 
604) to generate low-frequency cancelling signals (step 600) 
using an adaptive beamforming process routine. The program 

30 updates the adaptive filter weights (step 810) and 

interpolates; the low-frequency cancelling signal to generate 
the broadband cancelling signal (step 820) . Steps 810-820 
are repeated for all the other reference channels (step 830) . 
The program subtracts the broadband cancelling signals 

35 from the broadband main channel to generate the broadband 
output with substantially reduced interferences (step 840) . 
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The program low-pass filters and interpolates the 
broadband output (step 850) so that the low-frequency output 
can fed back to update the adaptive filter weights. 

5 While the invention has been described with reference to 

several preferred embodiments, it is not intended to be 
limited to those embodiments. It will be appreciated by 
those of ordinary skill in the art that many modifications 
may be made to the structure and form of the described 

10 embodiments without departing from the spirit and scope of 
the invention, which is defined and limited only in the 
following claims. As but one example, one of the reference 
channels may be obtained by measuring the vibration of an 
interference source using an accelerometer instead of using a 

15 microphone. The disclosed invention may also be used for 
processing radar signals from a phased-array antenna, or any 
other phenomena producing oscillatory waves detectable by any 
means whatsoever. 



25 



30 



35 
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WHAT IS CLAIMED IS ; 

1. A dual-processing interference cancelling system 
for processing an input containing a target signal 
originating from a target source and interferences 
5 originating from interference sources and for producing an 
output representing the target signal with substantially 
reduced interferences, comprising: 

a main-channel generator capable of receiving . signals 
from such input and for generating therefrom a main channel 
10 representing signals received from the target source and 
having a target signal component and an interference 
component; 

a first splitter, connected to the main-channel 
generator, for splitting the main channel into lower and 
IS upper sub-bands, wherein the lower and upper sub-bands 
together form the entire main channel; 

a reference-channel generator capable of receiving 
signals from such input and for generating therefrom one or 
more reference channels representing signals received from 
20 the interference sources; 

. a second splitter, connected to the reference-channel 
generator, for splitting said one or more reference channels 
into lower and upper sub-bands, wherein the lower and upper 
sub-bands for each reference channel together form the entire 
25 reference channel; 

an adaptive filter, having filter weights, connected to 
receive the lower sub-bands of said one or more reference 
channels for generating one or more cancelling signals 
approximating an interference component of the lower sub-band 
30 of the main channel; 

a subtracter, connected to the first splitter and the 
adaptive filter, for generating an output by subtracting said 
one or more cancelling signals from the lower sub-band of the 
main channel; 

35 the adaptive filter also being connected to receive the 

output from the subtracter and said system including filter- 
weight-updating means for determining updated filter weight 
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values for the adaptive filter such that the differences 
between the lower sub-band of the main channel and the 
cancelling signals are substantially minimized; and 

a reconstructor, connected to the subtracter and -to the 
5 first splitter, for reconstructing a broadband output by 
combining the upper sub-band of the main channel and the 
output from the subtracter. 

2. The system of claim l, further comprising a first 
set of one or more sensors for receiving signals from a 

10 target source and a second set of one or more sensors for 
receiving interferences. 

3. The system of claim 2, wherein said the sensors in 
the first set and the second set are microphones. 

4. The system of claim 2, wherein one or more sensors 
15 of the second set are accelerometers for sensing vibration of 

a surrounding structure. 

5. The system of claim l, further comprising one or 
more sensors for receiving signals from a target source and 
also for receiving signals from interferences sources. 

20 6 « The system of claim l, wherein said main-channel 

generator is a main-channel matrix which generates a main 
channel from an array of sensors, the main channel 
representing signals received in the direction of the target. 

7. The system of claim l, wherein said reference- 
25 channel generator is a reference-channel matrix which 

generates reference channels from an array of sensors, the 
reference channels representing signals received in the 
directions other than the direction of the target. 

8. The system of claim l, wherein said adaptive filter 
30 comprises a finite-impulse-response filter for generating 

said one or more cancelling signals. 

9. The system of claim l, wherein said adaptive filter 
comprises an infinite-impulse-response filter for generating 
said one or more cancelling signals. 

35 10. The system of claim l, wherein said filter-weight- 

updating means uses the least-mean-sguare algorithm where the 
mean-square values of the differences between the lower sub- 
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band of the main channel and said one or more cancelling 
signals are substantially minimized. 

11. A dual-processing interference cancelling system 
5 for processing an input containing a target signal as well as 
interferences and for producing an output representing the 
target signal with substantially reduced interferences, 
comprising: 

a main-channel matrix capable of receiving signals from 
10 such input and for generating therefrom a main channel 
representing signals received from the direction of the 
target source and having a target signal component and an 
interference component; 

a first splitter, connected to the main-channel matrix, 
15 for splitting the main channel into lower and upper sub- 
bands, wherein the lower and upper sub-bands together form 
the entire main channel; 

a reference-channel matrix capable of receiving signals 
from signal sources and for generating therefrom reference 
20 channels representing signals received from the directions 
other than the direction of the target source; 

a second splitter, connected to the reference-channel 
matrix, for splitting the reference channels into lower and 
upper sub-bands, wherein the lower and upper sub-bands of 
25 each reference channel together form the entire reference 
channel; 

an adaptive filter, having filter weights, connected to 
receive the lower sub-band reference channels for generating 
cancelling signals approximating an interference component of 
30 the lower sub-band main channel; 

a subtracter, connected to the main channel splitter and 
the adaptive filter, for generating a sub-band output by 
subtracting the cancelling signals from the lower sub-band 
main channel; 

35 the adaptive filter also being connected to receive the 

output from the subtracter and said system including filter- 
weight-updating means for determining updated filter weight 
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values for the adaptive filter such that the differences 
between the lower sub-band of the main channel and the 
cancelling signals are substantially minimized; and 

a reconstructor, connected to the subtracter and Vto the 
5 main-channel matrix, for reconstructing a broadband output by 
combining the upper sub-band of the main channel and the sub- 
band output from the subtracter. 

12. The system of claim 11>, wherein said adaptive 
filter comprises a finite-impulse-response filter for 

10 generating the cancelling signals. 

13. The system of claim 11 , wherein said adaptive 
filter comprises an infinite-impulse-response filter for 
generating the cancelling signals. 

14. The system of claim 11 , wherein said f ilter-weight- 
15 updating means uses the least-mean-square algorithm. 

15. The system of claim 11 , further comprising: 

a sensor array of spatially distributed sensors, each 
for receiving the target signal and interferences; 

a sampling unit, connected to receive signals from the 
20 sensor array, for converting such signals to digital form and 
for sending them to the main-channel matrix and the 
reference-channel matrix; and 

an output digital-to-analog converter, connected to the 
subtracter, for converting said broadband output to analog 
25 form. 

16. The system of claim 15, wherein the sensors are 
microphones . 

17. The system of claim 15 wherein the first splitter 
comprises a down-sampler. 

30 18. The system of claim 15 wherein the second splitter 

comprises a down-sampler. 

19. The system of claim 15, wherein the reconstructor 
comprises an interpolator. 

35 20. A dual-processing interference cancelling system 

for processing an input containing a target signal 
originating from a target source and interferences 
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originating from interference source and for producing an 
output representing the target signal with substantially 
reduced interferences, comprising: 

a main-channel generator capable of receiving signals 
5 from such input and for generating therefrom a broadband main 
channel representing signals received from a target source 
and having a target signal component and an interference 
component; 

a reference-channel generator capable of receiving 
10 signals from such input and for generating one or more 

broadband reference channels representing signals received 
from interference sources; 

a low-pass filter, connected to the reference-channel 
generator, for filtering said one or more broadband reference 
15 channels into one or more low-frequency reference channels ; 

an adaptive filter, having filter weights, connected to 
receive said one or more low-frequency reference channels for 
generating one or more low-frequency cancelling signals 
approximating low-frequency interferences present in the 
20 broadband main channel; 

an interpolator, connected to the adaptive filter, for 
interpolating said one or more low-frequency cancelling 
signals to one or more broadband cancelling signals; 

a subtracter, connected the main-channel generator and 
25 the interpolator, for generating a broadband output by 
subtracting said one or more broadband cancelling signals 
from the broadband main channel; 

a second filter for filtering the broadband output to 
produce a low-frequency output; and 
30 the adaptive filter also being connected to receive the 

low-frequency output and said system including filter-weight- 
updating means for determining updated filter weight values 
for the adaptive filter such that the differences between the 
low-frequency output and said one or more low-frequency 
35 cancelling signals are substantially minimized. 

21. The system of claim 20, further comprising a first 
set of one or more sensors for receiving signals from a 
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target and a second set of one or more sensors for receiving 
interferences . 

22. The system of claim 21, wherein the sensors in the 
first set and the second set are microphones. 
5 23. The system of claim 21, wherein one or more sensors 

of the second set are accelerometers for sensing vibration of 
a surrounding structure. 

24. The system of claim 20, further comprising one or 
more sensors for receiving signals from a target and for 

10 receiving interferences. 

25. The system of claim 20, wherein said main-channel 
generator is a main-channel matrix which generates a main 
channel from an array of sensors, the main channel 
representing signals received in the direction of the target 

is source. 

26. The system of claim 20, wherein said reference- 
channel generator is a reference-channel matrix which 
generates reference channels from an array of sensors, the 
reference channels representing signals received in the 

20 directions other than the direction of the target source. 

27. The system of claim 20, wherein said adaptive 
filter comprises a finite-impulse-response filter for 
generating said one or more low-freguency cancelling signals. 

28. The system of claim 20, wherein said adaptive 
25 filter comprises an infinite-impulse-response filter for 

generating said one or more low-freguency cancelling signals. 

29. The system of claim 20, wherein said filter-weight- 
updating means uses the least-mean- sq uare algorithm where the 
mean-sguare values of the differences between the low- 

30 frequency output and said one or more low-freguency 
cancelling signals are substantially minimized. 

30. A dual-processing interference cancelling system 
for processing an input representing an input containing a 

35 target signal originating from a target source as well as 
interferences originating from interferences and for 
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producing an output representing the target signal with 
substantially reduced interferences, comprising: 

a main-channel matrix capable of receiving signals from 
such input and for generating therefrom a broadband main 
5 channel representing signals received from the direction of 
the target and having a target signal component and an 
interference component; 

a reference-channel matrix capable of receiving signals 
from such input and for generating therefrom broadband 
10 reference channels representing interferences received from 
the directions other than that of the target; 

a first low-pass filter, connected to the reference- 
channel matrix, for filtering the broadband reference 
channels into low-frequency reference channels; 
15 an adaptive filter, having filter weights, connected to 

receive the low-frequency reference channels for generating a 
low-frequency cancelling signals approximating the 
interference component of the low-frequency main channel; 

an interpolator, connected to the adaptive filter, for 
20 interpolating the low-frequency cancelling signals to 
broadband cancelling signals; 

a subtracter, connected the main-channel matrix and the 
interpolator, for generating a broadband output by 
subtracting the broadband cancelling signals from the 
25 broadband main channel; 

an second low-pass filter, connected to the subtracter, 
for filtering the broadband output to get a low- frequency 
output; and 

the adaptive filter also being connected to receive the 
30 low-frequency output and said system including filter-weight- 
updating means for determining updated filter weight values 
for the adaptive filter such that the differences between the 
low-frequency output and the low-frequency cancelling signals 
are substantially minimized. 
35 31 • The system of claim 30, wherein said adaptive 

filter comprises a finite-impulse-response filter for 
generating said one or more low-frequency cancelling signals. 
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32. The system of claim 30, wherein said adaptive 
filter comprises an infinite- impulse-response filter for 
generating said one or more low-frequency cancelling signals. 

33. The system of claim 30, wherein said f ilter-rweight- 
5 updating means uses the least-mean-square algorithm. 

34. The system of claim 30, further comprising: 

a sensor array of spatially distributed sensors, each 
for receiving the target signal and interferences-; . 

a sampling unit, connected to receive signals from the 
10 sensor array, for converting such signals to digital form and 
for sending them to the main-channel matrix and the 
reference-channel matrix; and 

an output digital-to-analog converter,, connected to the 
subtracter, for converting said broadband output to analog 
15 form. 

35. The system of claim 34, wherein the sensors are 
microphones. 

36. A dual-processing interference cancelling system 
20 for processing an input containing a target signal 

originating from a target source and interferences 
originating from interference sources and for producing an 
output representing a target signal with substantially 
reduced interferences, comprising: 

25 an external main-channel generator for capable of 

receiving signals from one or more signal sources and 
generating therefrom a broadband main. channel representing 
signals received from the target source and having a target 
signal component and an interference component; 

30 a low-frequency reference-channel generator capable of 

receiving signals from such input and for generating 
therefrom one or more low-frequency reference channels 
representing low-frequency interferences; 

an adaptive filter, having filter weights, connected to 

35 the low-frequency reference-channel generator, for generating 
one or more low-frequency cancelling signals approximating 
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low-frequency interferences present in the interference 
component of the broadband main channel; 

an interpolator , connected to the adaptive filter, for 
interpolating the low-frequency cancelling signals to - 
5 broadband cancelling signals; 

a subtracter, connected to the external main-channel 
generator and the interpolator, for generating a broadband 
output by subtracting the broadband cancelling signals from 
the broadband main channel; 
10 a low-pass filter, connected to the subtracter, for 

filtering the broadband output to get a low-frequency output; 
and 

the adaptive filter also being connected to receive the 
low-frequency output and said system including f ilter-weight- 
15 updating means for determining updated filter weight values 
for the adaptive filter such that the differences between the 
low-frequency output and said one or more low-frequency 
cancelling signals are substantially minimized. 

37. The system of claim 36, wherein the external main- 
20 channel generator comprises a sensor for receiving signals 

from the target. 

38. The system of claim 37, wherein the sensor is a 
shot-gun microphone. 

39. The system of claim 37, wherein the sensor is a 
25 parabolic microphone. 

40. The system of claim 36, wherein said reference- 
channel generator is a reference-channel matrix generating 
reference channels from an array of sensors, each reference 
channel representing an interference from a direction other 

30 than the direction of the target signal. 

41. The system of claim 36, wherein said adaptive 
filter comprises a finite-impulse-response filter for 
generating said one or more low-frequency cancelling signals. 

42. The system of claim 36, wherein said adaptive 
35 filter comprises an infinite-impulse-response filter for 

generating one or more low-frequency cancelling signals. 
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43. The system of claim 36, wherein said filter-weight- 
updating means uses the least-mean-square algorithm where the 
mean-square value of the differences between the lower sub- 
band of the main channel and said one or more low-frequency 

5 cancelling signals is substantially minimized. 

44. A dual«r-processing interference cancelling system 
for processing an input containing a target signal 
originating from a target source as well as interferences 

10 originating from interference sources and for producing an 
output representing a target signal with substantially 
reduced interferences, comprising: 

an external main-channel generator capable of receiving 
signals from one or more signal sources and for generating 
IS therefrom a broadband main channel having a target signal 
component and an interference component; 

a low-frequency reference-channel matrix capable of 
receiving signals from such input and for generating 
therefrom low-frequency reference channels representing low- 
20 frequency signals received in the directions other than the 
direction of the target source; 

an adaptive filter, having filter weights, connected to 
the reference-channel matrix, for generating low- frequency 
cancelling signals approximating the interference component 
25 of the main channel; 

an interpolator, connected to the adaptive filter, for 
interpolating the low-frequency cancelling signals to 
broadband cancelling signals; 

a subtracter, connected to the external main-channel 
30 generator and the interpolator, for generating a broadband 
output by subtracting the broadband cancelling signals from 
the broadband main channel; 

a low-pass filter, connected to the subtracter, for 
filtering the broadband output to get a low-frequency output; 
35 and 

the adaptive filter also being connected to receive the 
low-frequency output and said system including f ilter-weight- 
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updating means for determining updated filter weight values 
for the adaptive filter such that the differences between the 
low-frequency output and the low-frequency cancelling signals 
are substantially minimized. 
5 45. The system of claim 44, wherein said adaptive 

filter comprises a finite-impulse-response filter for 
generating the low-frequency cancelling signals. 

46. The system of claim 44, wherein said adaptive 
filter comprises an infinite- impulse-response filter for 

10 generating the low-frequency cancelling signals. 

47. The system of claim 44, wherein the filter-weight- 
updating means uses the least-mean- square algorithm. 

48. The system of claim 44, further comprising: 

a sensor array of spatially distributed sensors, each 
15 for receiving the target signal and interferences; 

a sampling unit, connected to receive signals from the 
sensor array, for converting such signals to digital form and 
for sending them to the low-frequency reference-channel 
matrix; and 

20 an output digital-to-analog converter, connected to the 

subtracter, for converting the broadband output to analog 
form. 

49. The system of claim 48, wherein the sensors are 
microphones . 

25 

50. A method for processing an input containing a 
target signal originating from a target source and 
interferences originating from interference sources and for 
producing an output representing the target signal with 

30 substantially reduced interferences, comprising the steps of: 
generating a broadband main channel from such input, the 

broadband main channel representing signals received from the 

target source and having a target signal component and an 

interference component; . 
35 splitting the broadband main channel into lower and 

higher sub-band main channels; 
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generating one or more broadband reference channels 
representing signals received from interference sources; 

splitting said one or more broadband reference channels 
into one or more lower and upper sub-band reference channels; 
5 generating one or more lower sub-band cancelling signal 

approximating the interference component in the main channel 
by filtering said one or more lower sub-band reference 
channels using an adaptive filter; 

generating a lower sub-band output by subtracting said 
10 one or more lower sub-band cancelling signals from the lower 
sub-band main channel; 

reconstructing a broadband output by combining the lower 
sub-band output and the upper sub-band main channel; and 
adaptively adjusting filter weights of the adaptive 
15 filter so that the differences between the lower sub-band 
main channel and said one or more lower sub-band cancelling 
signals are substantially minimized. 

51. The method of claim 50, wherein the step of 
generating said one or more lower sub-band cancelling signals 

20 uses a finite- impulse-response filter. 

52. The method of claim 50, wherein the step of 
generating said one or more lower sub-band cancelling signals 
uses an infinite-impulse-response filter. 

53. The method of claim 50, wherein the step of 

25 adaptively updating filter weights uses the least-mean-square 
algorithm. 

54. The method of claim 50, further comprising the 
steps of: 

generating input signals from a sensor array of 
30 spatially distributed sensors, each for receiving the target 
signal and interferences; 

sampling the inputs signal and converting them to 
digital form before the step of generating a broadband main 
channel and the step of generating one or more broadband 
35 reference channels; and 

converting the broadband output to analog form after the 
combining step. 
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55. The method of claim 54, wherein the sensors are 
microphones . 

56. A method for processing an input containing -a 
5 target signal originating from a target source and 

interferences originating from interference sources and for 
producing an output representing the target signal with 
substantially reduced interferences, comprising the steps of: 
generating a broadband main channel, the broadband main 
10 channel representing signals received from the target source 
and having a target signal component and an interference 
component; 

generating one or more broadband reference channels 
representing signals received from interference sources; 
15 filtering said one or more broadband reference channels 

to get one or more low-frequency reference channels; . 

generating one or more low-frequency cancelling signals 
approximating the interference component in the main channel 
by filtering said one or more low-frequency reference 
20 channels using an adaptive filter; 

interpolating said one or more low-frequency cancelling 
signals to generate one or more broadband cancelling signals; 

generating a broadband output by subtracting said one or 
more broadband cancelling signals from the broadband main 
25 channel; 

filtering the broadband output to generate a low- 
frequency output; and 

adaptively updating filter weights of the adaptive 
filter so that the differences between the low-frequency 
30 output and said one or more low-frequency cancelling signals 
are substantially minimized; 

57. The method of claim 56 , wherein the step of 
generating one or more low-frequency cancelling signals uses 
a finite-impulse-response filter. 
35 58. The method of claim 56, wherein the step of 

generating one or more low-frequency cancelling signal uses 
an infinite-impulse-response filter. 
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59. The method of claim 56, wherein the step of 
adaptively updating filter weights uses the least-mean-square 
algorithm. 

60. The method of claim 56, further comprising the 
5 steps of: 

generating input signals from a sensor array of 
spatially distributed sensors, each for receiving the target 
signal and the interferences; 

sampling the input signals and converting them to 
10 digital form before the step of generating a broadband main 
channel and the step of generating broadband reference 
channels; and 

converting the broadband output to analog form after the 
step of generating a broadband output. 

15 61 • The method of claim 60, wherein the sensors are 

microphones. 

62. A method for processing an input containing a 
target signal originating from a target source and 
20 interferences originating from interference sources and for 
producing an output representing the target signal with 
substantially reduced interferences, comprising the steps of: 

generating a broadband main channel using an external 
main-channel generator, the broadband main channel 
25 representing a signal received from the target source and 
having a target signal component and an interference 
component ; 

generating one or more low-frequency reference channels 
from such input, said one or more low-frequency reference 
30 channels representing signals received from the interference 
sources ; 

generating one or more low-frequency cancelling signals 
approximating the interference component in the main channel 
by filtering said one or more low-frequency reference 
35 channels using an adaptive filter; 

interpolating said one or more low-frequency cancelling 
signals to generate a broadband cancelling signal; 
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generating a broadband output by subtracting the 
broadband cancelling signal from the broadband main channel; 

filtering the broadband output to generate a low- 
frequency output; and 
5 adaptively updating filter weights of the adaptive 

filter so that the differences between the low-frequency 
output and said one or more low-frequency cancelling signals 
are substantially minimized; 

63. The method of claim 62, wherein the step of 

10 generating one or more low-frequency cancelling signals uses 
a finite-impulse-response filter. 

64. The method of claim 62 , wherein the step of 
generating one or more low-frequency cancelling signals uses 
an infinite-impulse-response filter. 

15 65. The method of claim 62 , wherein the step of 

adaptively updating filter weights uses the least-mean-square 
algorithm where the mean-square value of the differences 
between the-low frequency output and said one or more low- 
frequency cancelling signals are substantially minimized. 

20 66. The method of claim 62 , further comprising the 

steps of: 

generating input signals from a sensor array of 
spatially distributed sensors, each sensor for receiving the 
target signal and interferences; 
25 sampling the input signals and converting them to 

digital form before the step of generating the low-frequency 
reference channel; and 

converting the broadband output to analog form after the 
step of generating a broadband output. 

30 67 • T ^ e method of claim 66, wherein the sensors are 

microphones. 

68. The system of claim l, wherein the main channel 
generator is an external main-channel generator. 
35 69. The system of claim 68 , wherein the external main- 

channel generator comprises a shot-gun microphone. 
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70. The system of claim 68, wherein the external main- 
channel generator comprises a dipole microphone. 

71. The method of claim 50, wherein the step of 

5 obtaining a broadband main channel uses an external main- 
channel generator. 

72. The method of claim 71, wherein the external main- 
channel generator uses a shot-gun microphone. 

73. The method of claim 71, wherein the external main- 
10 channel generator uses a dipole microphone. 

74. The system of claim 1, wherein the adaptive filter 
further comprises: 

weight constraining means for truncating said new filter 
15 weight values to predetermined threshold values when each of 
the new filter weight values exceeds the corresponding 
threshold value. 

75. The system of claim 74, wherein the adaptive filter 
further comprises: 

20 inhibiting means, connected to receive signals from the 

first splitter and the second splitter, for estimating the 
power of the lower sub-bands of the main channel and the 
power of the lower sub-bands of said one or more reference 
channels and for generating an inhibit signal to said f ilter- 

25 weight-updating means when a normalized power difference 

between the lower sub-bands of the main channel and the lower 
sub-bands of said one or more one reference channel is 
positive. 

76. The system of claim l, wherein adaptive filter 
30 further comprises: 

the weight constraining means for converting the updated 
filter weight values to frequency representation values, 
truncating the frequency representation values to 
predetermined threshold values, and converting them back to 
35 adaptive filter weights. 

77. The system of claim 76, wherein the weight 
constraining means comprises: 
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a Fast Fourier Transform unit for generating frequency 
representation values of the updated filter weight values; 

a set of frequency bins, each frequency bin for storinq 
the frequency representation values for a frequency band 
S assiqned to each frequency bin; 

a set of truncatinq means, each connected to the 
correspondinq frequency bin, for truncating the frequency 
representation values stored in each frequency bin to a 
predetermined threshold value if the frequency representation 
10 values exceed the threshold value associated with each 
frequency bin; and 

an Inverse Fast Fourier Transform unit, connected to the 
set of truncatinq means, for convertinq values from the set 
of truncatinq means back to adaptive filter weiqhts. 

15 

78. The system of claim 11, wherein the adaptive filter 
further comprises: 

weiqht constraininq means for truncatinq said new filter 
weiqht values to predetermined threshold values when each of 
20 the new filter weiqht values exceeds the correspondinq 
threshold value. 

79. The system of claim 78, wherein the adaptive filter 
further comprises: 

inhibitinq means, connected to receive siqnals from the 
25 first splitter and the second splitter, for estimatinq the 
power of the lower sub-bands of the main channel and the 
power of the lower sub-bands of said one or more reference 
channels and for qeneratinq an inhibit siqnal to said weiqht 
updatinq means when a normalized power difference between the 
30 lower sub-bands of the main channel and the lower sub-bands 
of said one or more one reference channel is positive. 

80. The system of claim li, wherein adaptive filter 
further comprises: 

weiqht constraininq means for convertinq the updated 
35 filter weiqht values to frequency representation values, 
truncatinq the frequency representation values to 
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predetermined threshold values, and converting them back to 
adaptive filter weights. 

81. The system of claim 80 , wherein the weight 
constraining means comprises: 
5 a Fast Fourier Transform unit for generating frequency 

representation values of the updated filter weight values; 

a set of frequency bins, each frequency bin for storing 
the frequency representation values for a frequency band 
assigned to each frequency bin; 
10 a set of truncating means, each connected to the 

corresponding frequency bin, for truncating the frequency 
representation values stored in each frequency bin to a 
predetermined threshold value if the frequency representation 
values exceed the threshold value associated with each 
15 frequency bin; and 

an Inverse Fast Fourier Transform unit, connected to the 
set of truncating means, for converting values from the set 
of truncating means back to adaptive filter weights. 

20 82. The system of claim 20, wherein the adaptive filter 

further comprises: 

weight constraining means for truncating said updated 
filter weight values to predetermined threshold values when 
each of the updated filter weight values exceeds the 
25 corresponding threshold value. 

83. The system of claim 82, wherein the adaptive filter 
further comprises: 

inhibiting means, connected to receive signals from the 
first low-pass filter and the second low-pass filter, for 

3 0 estimating the power of the low-frequency output and the 
power of the low-frequency reference channels and for 
generating an inhibit signal to said filter-weight-updating 
means when a normalized power difference between the low- 
frequency output and the low-frequency reference channels is 

35 positive. 

84. The system of claim 20, wherein adaptive filter 
further comprises: 
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weight constraining means for converting the updated 
filter weight values to frequency representation values, 
truncating the frequency representation values to 
predetermined threshold values, and converting them back to 
5 adaptive filter weights. 

85. The system of claim 84, wherein the weight 
constraining means comprises: 

a Fast Fourier Transform unit for generating frequency 
representation values of the updated filter weight values; 
10 a set of frequency bins, each frequency bin for storing 

the frequency representation values for a frequency band 
assigned to each frequency bin; 

a set of truncating means, each connected to the 
corresponding frequency bin, for truncating the frequency 
IS representation values stored in each frequency bin to a 

predetermined threshold value if the frequency representation 
values exceed the threshold value associated with each 
frequency bin; and 

an Inverse Fast Fourier Transform unit, connected to the 
20 set of truncating means, for converting values from the set 
of truncating means back to adaptive filter weights. 

86. The system of claim 30, wherein the adaptive filter 
further comprises: 

25 weight constraining means for truncating said updated 

filter weight values to predetermined threshold values when 
each of the updated filter weight values exceeds the 
corresponding threshold value. 

87. The system of claim 86, wherein the adaptive filter 
30 further comprises: 

inhibiting means, connected to receive signals from the 
first low-pass filter and the second low-pass filter, for 
estimating the power of the low-frequency output and the 
power of the low-frequency reference channels and for 
35 generating an inhibit signal to said filter-weight-updating 
means when a normalized power difference between the low- 
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frequency output and the low-frequency reference channels is 
positive. 

88. The system of claim 30, wherein adaptive filter 
further comprises: 
5 weight constraining means for converting the updated 

filter weight values to frequency representation values, 
truncating the frequency representation values to 
predetermined threshold values, and converting them back to 
adaptive filter weights. 
10 89. The system of claim 88, wherein the weight 

constraining means comprises: 

a Past Fourier Transform unit for generating frequency 
representation values of the updated filter weight values; 

a set of frequency bins, each frequency bin for storing 
15 the frequency representation values for a frequency band 
assigned to each frequency bin;. 

a set of truncating means, each connected to the 
corresponding frequency bin, for truncating the frequency 
representation values stored in each frequency bin to a 
20 predetermined threshold value if the frequency representation 
values exceed the threshold value associated with each 
frequency bin; and 

an Inverse Fast Fourier Transform unit, connected to the 
set of truncating means, for converting values from the set 
25 of truncating means back to adaptive filter weights. 

90. The system of claim 36, wherein the adaptive filter 
further comprises: 

weight constraining means for truncating said updated 
30 filter weight values to predetermined threshold values when 
each of the updated filter weight values exceeds the 
corresponding threshold value. 

91. The system of claim 90, wherein the adaptive filter 
further comprises: 

35 inhibiting means, connected to receive signals from the 

low-pass filter and the low-frequency reference-channel 
generator, for estimating the power of the broadband main 
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channel and the power of the broadband reference channels and 
for generating an inhibit signal to said f ilter-weight- 
updating means when a normaliz d power difference between the 
low-frequency output and the low-frequency reference channels 
5 is positive. 

92. The system of claim 36, wherein adaptive filter 
further comprises: 

weight constraining means for converting the updated 
filter weight values to frequency representation values, 
10 truncating the frequency representation values to 

predetermined threshold values, and converting them back to 
adaptive filter weights. 

93. The system of claim 92, wherein the weight 
constraining means comprises: 

15 a Fast Fourier Transform unit for generating frequency 

representation values of the updated filter weight values; 

a set of frequency bins, each frequency bin for storing 
the frequency representation values for a frequency band 
assigned to each frequency bin; 

20 a set of truncating means, each connected to the 

corresponding frequency bin, for truncating the frequency 
representation values stored in each frequency bin to a 
predetermined threshold value if the frequency representation 
values exceed the threshold value associated with each 

25 frequency bin; and 

an Inverse Fast Fourier Transform unit, connected to the 
set of truncating means, for converting values from the set 
of truncating means back to adaptive filter weights. 

3° 94. The system of claim 44, wherein the adaptive filter 

further comprises: 

weight constraining means for truncating said updated 
filter weight values to predetermined threshold values when 
each of the updated filter weight values exceeds the 

35 corresponding threshold value. 

95. The system of claim 94, wherein the adaptive filter 
further comprises : 
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